package basis.netease.easy;

import java.util.Arrays;
import java.util.Scanner;

/**
 * 7-21 向数组中追加 K 个整数
 * 给你一个整数数组 nums 和一个整数 k 。请你向 nums 中追加 k 个 未 出现在 nums 中的、互不相同 的 正 整数，并使结果数组的元素和 最小 。
 * 返回追加到 nums 中的 k 个整数之和。
 * 输入格式:
 * 第一行输入整数数组nums，各元素之间用空格分开，第二行输入k
 * 1 <= nums.length <= 1000
 * 1 <= nums[i], k <= 100
 * 输出格式:
 * 输出nums中的k个整数之和
 * 输入样例:
 * 在这里给出一组输入。例如：
 * 1 4 25 10 25
 * 2
 * 输出样例:
 * 在这里给出相应的输出。例如：
 * 5
 */
public class Main_16 {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int[] arr = Arrays.stream(scanner.nextLine().split(" ")).mapToInt(Integer::parseInt).toArray();
        int k = scanner.nextInt();
        Arrays.sort(arr);
        int sum = ((1 + k) * k) / 2;
        int next = k;
        // 记录上一个操作的值
        int last = 0;
        for (int num : arr) {
            // 如果和上一个操作的值相等，跳过操作
            if (num <= next && last != num) {
                next++;
                sum += next - num;
            }
            last = num;
        }
        System.out.println(sum);
    }

}
